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Amendment to tht Chums: 

The listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1. ({ HUM. Vl.iLl.LLll \<. f 1 ikll J 1 'lo'lOi^f^tJui^lh'^'MS 

fenn- o tree - . p arch ot>cil oirmn e tc.nl v- ito acto^ ot J m Lured nm seufot i tree sti l two within 
an external memory of an embedded processing system, the method comprising: 

pnnfdniL' i eonuel stou mm io k\d ddrta vmrpti ^nh dv k doj the nee .Tkiuuic Hie 
control structure including a control vector and a match key, the control vector indicating a type of 
comparison test to be performed on the match key; ami 

storing the control structure including the control vector and the match e\ within a the leaf 
of the tree structure; 

processing t npuj yp ti i i i iu Ok ! ti d 1 _ t t * mo tK }\ 

oj ton-pao ~-n w nda .ted h Jk uo ^ujtiol \ uM K ■» M i. . tput ,o prison and the 
n Lp tn 

iu t -one tee e t. i_t' u i , t ik t_d < f d v. u . n o i tem > m Cum a nod 01 vuit 
responsive to t h e input key r> _ n 1 one tbe_ input key partem in ace da? tj Ij^^rformed 
con [ i vm h l 

2. (Previously Presented) The method of claim 1 , wherein the control vector farther comprises 
aei no '1 ettin that u ii its >e oi compt i son test to be pe formed on a determined 
portion of the match key. 



.(Previously Presented) The method of claim 2. wherein the control setting fanner 



comprises a two-bit value that indicates a type of comparison lest to be performed on a byte of the 
match key . 



4. {Currently Amended) The method et dann 2 pt un_ , <. t m A Uu c Infthet 
comftisme o tjpi_*_ pi n dinu the v.. no 1 structure in a fixed n/C block of memory. 

5. {Currently Amended) The method of claim 4, further comprising allowing •sioragesfo 
stuttny ddtlHiuddai ml An i wc hU)Cx of t mop U \k>\ .m the con i I structure 

6. (Previously Presented) The method of claim 2, wherein the control vector further comprises 
a control setting to indicate a masked compare test is to be performed, a masked compare test being 
a don't cam comparison teat. 

7 . (Original) The method of claim 6, wherein the match key further comprises a mask pattern 
and key value for the masked compare test. 

8. (Previously Presented) The method of claim 2, wherein the control vector further comprises 
a control setting to indicate a range compare test is to be performed, a range compare test being a 
comparison test that matches a value to a pre-detent. lined range of values. 

9. (Previously Presented ) The method of claim 8, wherein the match key further comprises 
maximum and minimum values of the predetermined range of values for the range compare test, 

TO. (Qmenio \u!endee» \ -\sf n y i 



\; i\, Ki , SO - " : 1H ' 

m mil ikii rutij_ Mm • it i t c> • Mi t wu; i t t \u i il i i 1 \_ a 
lea t u'H nm 0 unat 1 > , >i La vontinhen >i l,K _>_> -> <._tn « ^ comrMj sul 

>_ t t v 'Ik mmj: u' , _ ! i 1 

an l ! il\ dd cd pro cessi ne system coupled to die ex ternal mem or v. ihe embedded pr ocessi ng 
s\stuii mdudm^ tte, se 'diuui i< to^o^s 'np il U\ >M. I i" 1^ ikUuJe' w u l! x 
iKVj4niUi»< ttUk .nK m '_m_.mt\ !>« pgao;miu Sk U p ot v. mi ,j mvil \ mJ v tk 0 >n the 
stored c on i u ecu th e inpui_kos patt ern and the match k 

the tree search engine acces sing the data stored in t he leaf of the tree structure for 
pu to oi'iji t u o' 1 uu icstvnexc to ae <.eui potu n nutch me ' t 1 i| nlK' ! m 

aa u dare*, wtli f _ )K in. ,J nq on tv >i 

i ( »s»ftg-syssent com 1 • 

«h nth, t ic 3 preei s-s , t t-h-t «>dxd d proeeee^orn< I tdrng t ret ^okI' engine as I 
ex4^al--me»viofy«H^ft{e6ko die gro ke & fod processor, ^to eHAv^ee^^h--&>>g^ 
per4orar»€em^ 

hWn4mh ! t^ i vector a ndrod** 

] i . (Currently Amended) The emhedded proeessing system of claim 10. wherein the control 
vector further comprises a control setting that indicates a type of comparison test to be performed 
on a predetermined portion of the match key. 



12. (Cunenth \mendc > In * 1 a ^ih-e- innitlun 11 iiooitfut coitru 



„4- 



setting lurthet comprises a two-bit value that indicates a type of comparison test to be performed 
on a. byte of the match key. 

13. ("Currently Amended) The enme4de4pro^siHti system of claim 10, wherein the external 
memory comprises fixed sized blocks for storing the control structure, 

14. (Currently Amended) The euuhedd^dftfeee^ng system of claim 13. wherein the external 
memory further stores additional data in the fixed size block of memory following the control 
structure. 

15 . (Currently Amended) The embedde d processing system of claim 1 ! , wherein the control 
vector further comprises a control setting to indicate a masked compare test is to be performed, a 
masked compare test being a don't care comparison test. 

1 6. (Currently Amended) The e mb e dded ' pto eessmg system of c Saint 1 5, wherein the match key 
further compi i ses a mask p irtem and ke> value foi the masked compare test 

17. {Current! Vmended.) he rCAA^Mi tent of claim J !., wherein the control 
vector further comprises a control setting to indicate a range compare test is to be performed, a 
range compare test being a comparison test that matches a value to a pre-determined range of 
values. 

i 8. (Currently Amended) 1 he emkdde,. m<>c- -v : - ; ; system of claim 1 A wherein the match key 
inrtfu < upnsCN navmium nd m nu.io ik i thorn. etamnediC! e >t Uul U Ik 

•S- 



u urn DolU jW-w'c 1 mi I si 2 

range compare test. 
19-25. (Cancelled) 

26. (Current! Amended) V computei eadable medium containing program instructions 

c,\A a oosv- ot Jata sto^J in a 1 y tree strnciu within n external memory ot n 
embedded processing system, the program instructions comprising instructions to: 

pto fde a Boutin} sttu lute i< l < k 1 uW^ntputwmt- pi toiotth hee ciprnk ik 
control structure including m a control vector and a match key, the control vector indicating a type 
of comparison test to be performed on the match key; and 

store the control structure including the control vector and the match key within a the leaf of 
the tree structure; 

> occss_at mpuij e uUem to loea» the l ed* ft e tree nuaur by pejjnnwne jh< op, ot 
gompariMin test utduatcd hs_th< u ed , n'i ^k., i hetywer tu«. > ipa L > iinen jidth matui 
key;, .and 

)u MU til Uny ' t Th, k it Ol I'l l P<a f tUi.K I pv. i>' n ii 'o>j_tk flolr' 11 

the input ke\ nma-.ainejhe r putK * pa itein m ,t. midaikc w dbjjw p. rlotmo! . umpapjsop 
test. 

27-28. (Cancelled) 

29, (New! The computer readable medium of claim 26, wherein the control vector further 
comprises a control setting that indicates a type of comparison test to be performed on a 

-6- 



mi , n o < i v . itoi s! :n>:p 

pre-cictern lined portion of the match key, 

30. (New) The computer readable medium of claim 29, wherein the control setting further 
comprises a two-bit value that indicates a type of comparison test to be performed on a byte of the 
match key, 

31. {Newt The computer readable medium of claim 29, wherein the instructions to provide a 
control structure comprise instructions to provide the control structure in a fixed size block of 
memory, 

32. (New) The computer readable medium of claim 3.1, further comprising instructions to 
store additional data in the fixed size block of memory following the control structure. 

33. (New) The computer readable medium of claim 29, wherein the control vector further 
comprises a control setting to indicate a masked compare test is to be performed, a masked compare 
test being a dond care comparison test. 

34. (New) The computer readable medium of claim 33, wherein the match kev further 
comprises a mask pattern and key value for the masked compare test, 

35. (New) The computer readable medium of claim 39, wherein the control vector further 

t ma- t ^ , , contMil ttin.on Jn mudi womnm ic-> i to ne p^imm^d tats, e -mutpait t i 
being a comparison test that matches a value to a pre-determined range of values. 



